package prac;

import java.util.*;

public class Baoshu {
   /** 题目描述
100个人围成一圈，每个人有一个编码编号从一开始到一百。他们从一开始依次 报数 ，报道M的人自动退出圈圈，然后下一个人接着从1开始报数一直到剩余人数小于M。
    请问最后剩余人在原先的编码为多少？
    输入描述
            输入一个整数参数M
    输出描述
    如果输入参数M小于等于1或者大于等于100,输出ERROR!;
    否则按原先的编号从小到大的顺序，以英文逗号分割输出编号 字符串
    **/
   public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       int num=scanner.nextInt();
       if(num<=1||num>=100){
           System.out.println("ERROR");
           return;
       }
       Queue<Integer> queue=new LinkedList<>();
       for(int i=1;i<101;i++){
           queue.offer(i);
       }
       while (queue.size()>=num){
           for(int i=1;i<num;i++){
               queue.offer( queue.poll());
           }
           queue.poll();
       }
       List<String> lists=new ArrayList<>();
       while (!queue.isEmpty()){
           lists.add(queue.poll().toString());
       }
       Collections.sort(lists);
       System.out.println(String.join(",",lists));

   }
}
